JIPS (한국정보처리학회)
Current Result Document :
| 한글제목(Korean Title) |
Efficient Hybrid Transactional Memory Scheme using Near-optimal Retry Computation and Sophisticated Memory Management in Multi-core Environment |
| 영문제목(English Title) |
Efficient Hybrid Transactional Memory Scheme using Near-optimal Retry Computation and Sophisticated Memory Management in Multi-core Environment |
| 저자(Author) |
Yeon-Woo Jang
Moon-Hwan Kang
Jae-Woo Chang
|
| 원문수록처(Citation) |
VOL 14 NO. 02 PP. 0499 ~ 0509 (2018. 04) |
한글내용
(Korean Abstract) |
|
영문내용
(English Abstract) |
Recently, hybrid transactional memory (HyTM) has gained much interest from researchers because it combines the advantages of hardware transactional memory (HTM) and software transactional memory (STM). To provide the concurrency control of transactions, the existing HyTM-based studies use a bloom filter. However, they fail to overcome the typical false positive errors of a bloom filter. Though the existing studies use a global lock, the efficiency of global lock-based memory allocation is significantly low in multicore environment. In this paper, we propose an efficient hybrid transactional memory scheme using nearoptimal retry computation and sophisticated memory management in order to efficiently process transactions in multi-core environment. First, we propose a near-optimal retry computation algorithm that provides an efficient HTM configuration using machine learning algorithms, according to the characteristic of a given workload. Second, we provide an efficient concurrency control for transactions in different environments by using a sophisticated bloom filter. Third, we propose a memory management scheme being optimized for the CPU cache line, in order to provide a fast transaction processing. Finally, it is shown from our performance evaluation that our HyTM scheme achieves up to 2.5 times better performance by using the Stanford transactional applications for multi-processing (STAMP) benchmarks than the state-of-the-art algorithms.
|
| 키워드(Keyword) |
Bloom Filter
Concurrency Control
Hybrid Transactional Memory
Multi-core in-Memory Databases
|
| 파일첨부 |
PDF 다운로드
|
